// This file is a part of Funky C++.
// Copyright (C) 2011  Valentin David
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program.  If not, see <http://www.gnu.org/licenses/>.

// This file is a part of Aurelia.
// Copyright (C) 2010  Valentin David
// Copyright (C) 2010  University of Bergen
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program.  If not, see <http://www.gnu.org/licenses/>.

#ifndef __BIN_POW_HH
# define __BIN_POW_HH

# include <type_traits>

namespace fast {

  template  <typename integral_type, typename N>
  struct bin_pow_wrapped: public
  std::integral_constant<integral_type,
			 bin_pow_wrapped<integral_type,
					 std::integral_constant<integral_type,
								N::value-1>
					 >::value*2> {};

  template <typename integral_type>
  struct bin_pow_wrapped<integral_type,
			 std::integral_constant<integral_type, 0> >
    : public std::integral_constant<integral_type, 1> {};

  template <typename integral_type, integral_type N>
  struct bin_pow:
    public bin_pow_wrapped<integral_type,
			   std::integral_constant<integral_type, N> > {};

  template <typename integral_type, integral_type N>
  struct bin_pow_pow {
    enum: integral_type {
      value = bin_pow<integral_type, bin_pow<integral_type, N-1>::value>
      ::value
    };
  };
}

#endif
